package org.langqiao.algorithm.recursion;

/**
 * 找出数组中的最大元素。
 * 利用递归的思想
 * @author YMY
 */
public class ArrayMax {
	
	public static void main(String[] args) {
		int array[] = {0,34,67,90,21,-9,98,1000,-78};
		System.out.println(new ArrayMax().findMax(array,0));
	}
	
	//自定义一个方法findMax()
	public int findMax(int array[],int index){
		
		if(array == null || array.length==0) {
			return 0;
		}
		
		int max = array[0];
		if(index < array.length-1) {
			max = findMax(array,index+1);//递归调用findMax()方法
		}
		if(max < array[index])
			max = array[index];
		return max;
	}
}
